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Abstract. In [4] Benjamini and Schramm introduced the notion of dis- 
tributional limit of a sequence of graphs with uniformly bounded valence 
and studied such limits in the case that the involved graphs are planar. 
We investigate distributional limits of sequences of Riemannian manifolds 
with bounded curvature which satisfy certain condition of quasi-conformal 
nature. We then apply our results to somewhat improve Benjamini's and 
Schramm's original result on the recurrence of the simple random walk on 
limits of planar graphs. For instance, as an application give a proof of 
the fact that for graphs in an expander family, the genus of each graph is 
bounded from below by a linear function of the number of vertices. 



1. Introduction 

For K > 1 and a closed Riemannian manifold M, let Q(M, K) be the set of 
all Riemannian manifolds M' with pinched sectional curvature \km'\ — 1 such 
that there is a ET-quasi-conformal homeomorphism 

/ : M' -> M. 

Suppose that (Mi) is a sequence in Q(M,K) and let H be the space of all 
isometry classes of pointed metric spaces endowed with the pointed Gromov- 
Hausdorf topology. For each i consider the Lebesgue measure voIm* on Mj 
induced by the Riemannian metric, and let be the push- forward of the 
probability measure ^^^^ voljv^ by the continuous map 

iM^-Mi^U, i Mi ip) = (Mi,p). 

It follows from our curvature assumption that, up to passing to a subsequence, 
the sequence of measures Am; converges in the weak-*-topology to a probability 
measure on %. If the sequence (AmJ actually converges, then the limiting 
measure A is the distributional limit of the sequence (Mj). 

Theorem 1.1. Given K > 1 and a closed Riemannian manifold M of dimen- 
sion d > 3, let (Mi) C Q(M,K) be a sequence with distributional limit A. If 
vol(Mj) — > oo, then the set of those (X,x) G % such that X is a Riemannian 
manifold K -quasi- conformally equivalent to 'ML d or ~K d \ {0} has full X-measure. 

We can reformulate the content of Theorem |1.1| by saying that for a sequence 
(Mi) C Q(M,K) with vol(Mj) — > oo, and for randomly chosen base points 
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Pi € Mi, the possible Gromov-Hausdorff limits of subsequences of (Mi,pi) are 
quasi-conformally equivalent to M rf and M. d \ {0}. To appreciate this statement, 
notice that for each d > 2 there are sequences (Mi) C Q(S d , 1), and (pi) with 
Pi £ Mi such that (Mi,pi) converges to (X, x) where X has infinite topology (see 
section 2.2). The statement of Theorem is that the choice of this sequence 
of base points has been extremely biassed. 

Notice also that the condition that the manifolds (Mi) in the sequence are 
uniformly X-quasi-conformal to a fixed manifold is necessary for the theorem 
to hold. It is easy to use the Whitehead manifold to construct a sequence (Mi) 
of manifolds diffeomorphic to § 3 , with sectional curvature bounded in absolute 
value by one, injectivity radius bounded from below, volume growing without 
bounds, and with distributional limit supported by the set of manifolds with 



infinite topology (see section 2.2) 



As always, knowing something about the Gromov-Hausdorff limit of a se- 
quence of Riemannian manifold translates into knowledge about the members 
of the sequence. For instance, we derive from Theorem 

Theorem 1.2. Fix K > 1 and a closed Riemannian manifold M of dimension 
d>3. If (Mi) C Q(M, K) is a sequence such that vol(Mj) — > oo, then 

lim h(Mi) = 

where h(Mi) is the Cheeger constant of Mi. 

Recall that the Cheeger constant of a possibly non-compact Riemannian 
manifold N is 

h (N) = M ( A ™;( dA \ 

y ' min{vol(A),vol( J B)} 
where the infimum is taken over all decompositions M = A U B where A and 



B have disjoint interior and vol(^4) < oo. It follows from Theorem 1.2 and the 
work of Buser [15] that for sequences (Mi) C Q(M,K) with vol(Mj) — > oo we 
also have Ai(Mj) — > where Ai(-) is the first eigenvalue of the Laplacian. 

Returning to the setting of Theorem |1.1| recall the assumption that the 
involved manifolds have at least dimension 3. In fact, Theorem |1.1| fails in 
dimension 2. For instance, there are sequences (Mi) of Riemannian surfaces 
conformally equivalent to S 2 whose distributional limit A satisfies 

A ({(X, x) £ H\ X has infinite topological type}) > 0. 

We discuss this example in section [8j 

The main difference between the 2-dimensional and the higher dimensional 
case is that in the latter local collapse cannot occur. More concretely, we use 
the Gromov-Zorich global homeomorphism theorem \10\ [23] to prove: 



Theorem 1.3. Let M be a closed Riemannian manifold of dimension d > 3. 
For every K > 1 there is e positive such that every M' £ Q(M, K) with diameter 
diam(M') > 1 has injectivity radius inj(M') > e. 



Basically, the diam(M') > 1 assumption in Theorem 1.3 rules out that M and 



M' are homothetic flat tori with voIm'(M') very small. In fact, the condition 
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diam(M') > 1 is superfluous if there is no flat manifold which is -fT-quasi- 
conformally equivalent to M. Notice also that Theorem |1.3| implies that the 
subset of Q(M, K) consisting of manifolds with volume at most V is compact. 
This justifies the assumption in Theorem 1.1 and Theorem 1.2 that the volume 
of the involved manifolds grows without bounds. 

As we mentioned above, the failure of Theorem |1.1| for surfaces is related 
to the lack of uniform bounds for the injectivity radius. In fact, Theorem |1.1| 
holds in the 2-dimensional situation as long as we assume such a uniform bound. 
Moreover, in that situation we can use the uniformization theorem to prove a 
version of Theorem |1.1| for sequences of surfaces with slow genus growth: 

Theorem 1.4. Suppose that (Mi) is a sequence of closed Riemannian surfaces 
with 

\ K Mi \ < 1 an d inj(Mj) > e > 
for all i. Suppose also that (Mi) has distributional limit A and that 

i^oo VolMi [Mi ) 

where g(Mi) is the genus of Mi. Then A is supported by the set of Riemannian 
surfaces conformally equivalent to C or C* . 



Armed with Theorem 1.4 we can study sequences of graphs of uniformly 
bounded valence. The connection between graphs and metrics is the observation 
that to each triangulation of a surface we can associate a Riemannian metric in 
a more or less canonical way (see Lemma 9.2 for details); a related construction 
has been exploited by Gill-Rohde in [8] to study weak limits of certain disk 
triangulations. 

The genus g(G) of a graph G is the minimal genus of an orientable surface 
into which G can be embedded. We say that a sequence (Gi) has sublinear 
genus growth if 

^^r = » 

i— >oo \Gi\ 

where \Gi\ is the number of vertices of Gi. 

Theorem 1.5. Let (Gi) be a sequence of graphs with uniformly bounded va- 
lence, with \Gi\ — > oo, and with sublinear genus growth. If (Gi) converges in 
distribution to X, then A is supported by the set of rooted graphs (G,p) satisfying: 

• G is 2-parabolic, 

• G has vanishing Cheeger constant h(G) = 0, and 

• the simple random walk on G is recurrent. 

As is the case for manifolds, knowing something about the possible limits of 
the sequence (Gi) allows us to derive information about the members of the 
sequence. For example, recall that an expander is a sequence (Gi) of graphs 
with uniformly bounded valence such that 

\Gi\ — > oo but liminf h(Gi) > 0. 

i— >oo 

It follows from Theorem 4] that every expander has linear genus growth. 
From Theorem 1.5 we obtain a new proof of this fact: 



1 



HOSSEIN NAMAZI, PEKKA PANKKA AND JUAN SOUTO 



Corollary 1.6. For every expander (Gi) there is a positive constant c > with 
g(Gi) > c\Gi\ for all i. 

We describe briefly the strategy of the proof of our main result, Theorem 
By Theorem 1.3 we may assume without loss of generality that all the 



manifolds (Mj) have injectivity radius at least 10. Fix a ET-quasi-conformal 
map fi : Mi — > M for all i and choose a maximal 1-net Mi C Mj. We observe 
that for all R > and for most pi £ Mi the image fi(B(pi,R, Mi)) of the 
ball around pi £ Mi of radius R has very small diameter. This implies that the 
scaled manifolds ( dia,m M (f (B(p l M ))) -^' f(Pi)) converge in the pointed Gromov- 
Hausdorff topology to (M rf ,0). Compactness of quasi-conformal maps implies 
now that the maps 

! ' : (M - B) "> ( diam„(/,(B( ft .l,Af,))) M - /( » : 

converge to a quasi-conformal map 

F : (X,x) -> (R d ,0) 

where (X, x) is the Gromov-Hausdorff limit of the sequence (Mi,pi). Denoting 
by M C X the limit of the nets Mi C M{ we observe that either R d \ F(X) 
consists of at most a single point or F(M) has at least 2 accumulation points. 
A variant of a lemma due to Benjamini and Schramm [4j implies that this last 
situation does not happen if we take the points pi £ Mi by random. 

This paper is organized as follows: In sections [2] and [3] we discuss mostly 
well-known facts on Gromov-Hausdorff limits, distributional limits and quasi- 
conformal maps. In section[4]we prove Theorem 1.3 In section[5]we obtain two 



rather simpleminded manifold versions of the key lemma in jl]. Once this is 
done, we prove Theorem |1.1| in section [6] and obtain as a consequence Theorem 
1.2 in section [7j Theorem |1.4| is proved in section [8] and Theorem 1.5 and 



Corollary 1.6 in section^) 
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2. Limits 

In this section we fix some notation and remind the reader of a few well- 
known facts on Gromov-Hausdorff convergence and distributional limits. 

Abusing notation, we denote by B(x,r, X) both the open and the closed 
metric balls of radius r centered at x in a metric space X = (X, dx)- A subset 
M of X is r -dense if X = UaeAf B(x, r, X). An r-net in A is a subset M with 
dx(x,y) > r for all pairwise distinct x,y G M. Such an r-net is maximal if it 
is not properly contained in any other r-net. Observe that a maximal r-net is 
also an r-dense subset of X. 
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All Riemannian manifolds under consideration in this paper are connected 
and complete. 

2.1. Gromov-Hausdorff convergence. Recall that two pointed metric spaces 
(X, x) and (Y, y) are close to each other in the pointed Gromov-Hausdorff topol- 
ogy if for R > large and e > small there is L close to one and two discrete 
subsets U C X and V C Y with x £ U, y G V, 

B(x,R,X) C |J B(u,e,X), B(y, R, Y) C \J B(v,e,Y) 

and an L-bi-Lipschitz map (U,dx) — > (V,dy) mapping x to y. We denote by 
% the space of all isometry classes of pointed metric spaces endowed with the 
pointed Hausdorff topology. 

The Bishop-Gromov theorem [10] implies that if M is a Riemannian d- 
manifold with bounded sectional curvature < 1 then for all x G M and all 
r < R we have 

vol A f(^(p,-R,M)) < vol md (B(p,R,U d )) 
vol M (B(p,r,M)) ~ vol md {B(p,r,U d ))- 

This implies that for every e and R there is a bound depending only on dimen- 
sion on the number of points in an e-net which are contained in a given ball of 
radius R. We will use this fact very often later on, but at this point we just 
want to observe the it implies following well-known fact. Recall that T~L is the 
space of isometry classes of pointed metric spaces with the Gromov topology. 

Fact. The subset of % consisting of pointed Riemannian manifolds (M,p) of 
dimension d and pinched curvature \km\ < 1 is precompact in % and its closure 
is separable. 

The limits in rl of sequences (Mi,pi) of pointed Riemannian d-dimensional 
manifolds with pinched curvature satisfy strong regularity properties. In this 
paper we will be only interested in the limits of sequences for which the injec- 
tivity radius inj(Mj,pj) at the base point is uniformly bounded from below. In 
this setting we have the following amazing result due to Gromov: 

C^-compactness theorem (Gromov). Fix d and e and suppose that (Mj,pj) 
is a sequence of pointed Riemannian d-manifolds satisfying 

\KMi\ < 1 and inj(Mj,pi) > e 

and converging in T-L to a pointed metric space (X,x). Then X is a smooth 
manifold endowed with a C ' -Riemannian metric and (Mj,pi) converges to 
(X, x) in the C 1,a -topology for all a < 1. 

Recall that a sequence (Mi,Pi) of pointed Riemannian manifolds converges 
in the C 1,Q -topology to a pointed Riemannian manifold (N,p) if for all R > 
there is a domain Q C N containing Bm(p, R) and a sequence of maps 

fi : (n,p) (Mi, pi) 

so that the pulled-back metrics converge in the C 1 '"-topology on tensors on fi 
to the restriction to 0, of the metric of N. 
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Recall also that a C 1 ' 1 -Riemannian metric on a manifold is one whose first 
derivatives are Lipschitz continuous. In particular, the second derivatives, and 
hence the curvature, exist almost everywhere. In any case, the limit X of any 
sequence (Mi) as in the C 1 ' 1 -compactness theorem has curvature pinched by 
±1 in the sense of Alexandroff. Recall that X is in fact a smooth Riemannian 
manifold of constant curvature k if the approximating manifolds satisfy || ft/if; — 
K l|oo — >• [9l [19]. We will need this result in the following form: 

Fact. Suppose that (Mj,pj) is a sequence of pointed Riemannian manifolds 
with inj(Mj,pj) uniformly bounded from below and such that |kmJ < U — > 0. // 
(Mi, pi) converges in % to (X, x) then X is a flat Riemannian manifold. 

Before moving on we remind the reader that by Cartan's classical theorem, 
every complete flat manifold is isometric to the quotient of M d by a discrete 
group of isometries. 

We refer to |6] for classical results in Riemannian geometry, to [10J for facts 
and definitions on the Gromov-Hausdorff topology and much more else, and to 
|X9(, [T8] for proofs of the C 1,1 -compactness theorem. 



2.2. Distributional limits. Suppose now that (Mi) is a sequence of closed 
Riemannian (i-manifolds with pinched curvature |ka/J < 1- For each i we 
consider the continuous map 

L Mt :Mi^U, i Mi (p) = (Mi,p). 

Being a Riemannian manifold, Mi is endowed with a natural measure voIa^. 
Pushing forward by iMi the associated probability measure vo i m 1 (m ) vo ^Mi we 
obtain a sequence of probability measures on %. As we mentioned earlier, all 
these measures are simultaneously supported by a compact separable subspace 

of %. Hence, the sequence of probability measures (i-mJ* ( voi^Af ) vo ^Ji) 
has a subsequence which converges in the weak-*-topology to some probability 
measure A. If the sequence actually converges, then 

A = ^^* (vol^ V01 ^ 

is the distributional limit of the sequence of manifolds (Mi). 

Clearly, when trying to prove something about distributional limits of se- 
quences of manifolds one wants to argue in the manifolds themselves. The 
following lemma whose proof is left to the reader provides this. 

Lemma 2.1. Suppose that (Mi) is a sequence of Riemannian d-manifolds with 
\ K Mi\ < 1 and with distributional limit A. Given b G [0,1] suppose that (Ui) is 
a sequence of subsets of Mi, with voIm^^) > bvolMi(Mi) for all sufficiently 
large i. The set of those (X, x) G % for which there is a sequence (pi) of points 
with pi G Ui such that a subsequence of(Mi,pi) converges to (X,x) has at least 
measure b. □ 

Example: Biassed versus unbiassed choice of base points. We discuss now an 



example showing that Theorem 1.1 utterly fails if we do not assume that the 



sequences of base points is chosen by random. 
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Denote by § 2 and § 3 the round spheres of dimension 2 and 3 and choose 4 
open small metric balls B\, B2, -B3, -B4 C § 3 with disjoint closures. There is a 
metric p on S 3 \ (J B{ conformal to the restriction of the standard metric of 
S 3 and such that each boundary component has a neighborhood isometric to 



Let now B be any metric ball in S 3 and notice again that there is a metric p' 
on S 3 \ B conformal to the restriction of the standard metric of § 3 and such 
that the boundary has a neighborhood isometric to § 2 x [0, 1]; set 



Consider now the infinite 4-valent tree T and fix a root t G T. For i > 1 
consider T% the ball in T of radius i centered at t. We associate to each i a 
manifold Mj obtained as follows: For each interior vertex of Tj take a copy of 
Y and for every terminal vertex a copy of E. Then glue all this pieces, via local 
isometries, according to the combinatorics determined by Tj. The manifold Mj 
is conformally equivalent to S 3 for all i. This can be either seen by constructing 
directly a conformal diffeomorphism Mj — > S 3 or can be deduced from the facts 
that (1) Mi is homeomorphic to §> 3 and hence simply connected and (2) Mj is 
conformally flat [16J. 

If we choose now base points pi S Mj in the Y-piece corresponding to the 
root t G Tj, then any geometric limit (X,x) of the sequence (Mj,pj) is going to 
be isometric to a manifold constructed from infinitely many Y-pieces glued ac- 
cordingly to the combinatorics of T. The manifold X is conformally equivalent 
to the complement of a (tame) Cantor set in § 3 . 



The example we just discussed shows that all the results of this paper just 
apply for unbiassed choices of base points and not for arbitrary base points. In 
this example, the reason why the base points pi are very particular is that in 
the finite trees Tj, the probability of choosing a point within 100 miles of some 
terminal vertex is overwhelming. 

Example: Sequences whose distributional limits have infinite topology. Let 
T' C T C M 3 C §> 3 be a smooth Whitehead pair of solid tori in S 3 , that is, 
T and S 3 \ T are tubular neighborhoods of smooth circles S\ and S2 forming 
a Whitehead link in §> 3 , respectively. Let ip: T — > T 1 be a diffeomorphism 
which extends smoothly to a neighborhood of T, and denote = ip k (T) for 
k > 0. It is now easy to find an embedding 0: T — > IR 4 which is identity 
near dT and satisfies <fi o ijj{x) = x + e^ on T%. Similarly, for every m > 0, 



x [0, 1]; set 



Y = (S 3 \{jB u p). 



E = (S 3 \B,p'). 




Figure 1. 
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there exists an embedding <f) m : T — > M 4 which is identity near dT and satisfies 
(j) m o i/j k (x) = (j) m {x) + ka for all x G T% \ Tq and all k G {0, . . . , m — 1}. 

We fix now Riemannian metrics <7 m on § 3 induced by these partial embed- 
dings, that is, (T,g m ) is isometric to (j) m (T) and (§ 3 \ T,g m ) to 8 3 \ T. The 
manifolds S m = (S 3 ,g m ) have injectivity radius uniformly bounded from below 
and uniformly pinched sectional curvature. 

Since vol(</> m (To \ T m )) = mvol(0(To \ T\)) — > oo as m — > oo, we easily 
conclude that, for every distributional limit A of the sequence (S m ), the limit 
space (X, p) is A-almost surely the infinite Whitehead tower 

W= |J {cj>{T\T') + ke A ) 
fcez 

having infinite topology. 

Remark. It seems that the notion of distributional limit of a sequence of metric 
spaces was introduced by Benjamini and Schramm in the context of graphs [4j. 
After their seminal result this notion has played an important role in probability 
theory. However, in the context of Riemannian manifolds it remains, to our 
knowledge, almost unexplored (see however pQ). 

3. QUASI-CONFORMAL MAPS 

We recall now some basic facts on quasi-conformal mappings and their com- 
pactness properties. All the results in this section are classical for quasi- 
conformal maps M d — > M rf and also exist in some form in the literature for 
quasi-conformal maps between rather general metric spaces. It is however hard 
to give concrete references for the statements in the Riemannian setting and 
this is why we give rather complete proofs. The discussion here parallels Eu- 
clidean results in |21j and [20] although we base some of the arguments on the 
notion of a Loewner space introduced by Heinonen and Koskela in [12]; see also 

m- 

Let M and N be Riemannian manifolds. A homeomorphism /: M — )■ N is 
quasi-conformal if there exists H > 1 so that for all x £ M 

ro .. ™&Xd(x,y)=rd(f(x),f(y)) 

(3.1) hmsup — — — <H<oo. 

r ^ mm d{X:y)=r d{f{x),f{y)) 

Equivalently, / is in the local Sobolev space W^(M, N) of mappings M — » N 
and there exists K > 1 so that 

(3.2) \\df x \\ n < K det(df x ) for almost every x G M. 



In particular, we say that / is K -quasi-conformal if it satisfies (3.2) with con- 
stant K > 1 . Both of the given definitions extend naturally to local homeomor- 
phisms from M to N. 

Before moving on we recall the following consequence of Rauch's comparison 
theorem [6]: 

Fact. For all k > and L > 1 there is R > such that for every Riemannian 
d-manifold M with \km\ < n and every x £ M the restriction 

exp x : B(0, R, T X M) B(x, R, M) 
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of the exponential map at x to the ball of radius R is locally L-bilipschitz and 
hence an L 2ci -quasi-conformal local homeomorphism. 

3.1. Modulus. The conformal modulus of a path family of a family of paths T 
in a d-dimensional Riemannian manifold M is 



Mod d (r) = inf / /vol M 
p Jm 



where the innmum is taken over all non-negative Borel functions p on M satis- 
fying 

pds > 1 

for all locally rectifiable paths 7 6 F; see [211 Chapter 1] or [IT]. Based es- 
sentially on change of variables, it is now easy to see that a if-quasi-conformal 
homeomorphism / : M —> N satisfies for every path family r in M the inequal- 
ity 

(3.3) Mod d (T) < Modd(/(r)) < K A ~ X Mod d (r), 

where f(T) = {/ o 7 : 7 £ T}. 



Remark. It is known that if / : M — >■ N is a homeomorphism satisfying (3.3) 
then / is actually quasi-conformal, see |21| Chapter 4]. 

If M is a Riemannian manifold, O C M is open and E,F G £1 are continua, 
we denote by T(E, F; O) the family of all paths 7 connecting E and F in Q, 
that is, paths 7 : [a, 6] — >• M so that 7(a) G 7(6) S F and 7(0, 6) C O; note 
that T(E,F,Q) may be empty. When Q = M and there is no need to specify 
the ambient manifold we write T(E, F) = T(E, F, M). 

Modulus estimates are the basic tool to obtain qualitative information on 
quasi-conformal embeddings. The two basic estimates in M. d are the capacity of 
an annulus [211 7.5] 



(3.4) Mod d (T(dB(0,s,R d ),dB(0,t,M. d ))) = vol^" 1 ) (log* 



s 



l-d 



and the Lowner type estimate |21|, 10.12] 

(3.5) Mod d (r(£, F; B(0, t, R d ) \ B(0, s, R d ))) > C(d) log - 

s 

for < s < t < 00, where in (3.5) the sets E and F are continua in M rf 
connecting boundary components of the annulus B(0, t,M. ) \ -8(0, s,M rf ). 

The spaces satisfying an inequality of the type (3.5) are called Loewner 
spaces. More precisely, we say that M is a d-Loewner space if there exists 
a function 

4>m- (0,oo) — > (0,oo) with ]imd)M(t) = 00 

t-»o 

so that 

(3.6) Mod d (F(E, F; Af )) > <\> M (A(S, F)) 
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for all continua E and F in M; where 

rmn xeE , y eF d(x, y) 



A(E,F) 



min{dianiAf E, dianiM F} 



is the relative distance of E and F. A fundamental observation is that ~ML d and 
all closed Riemannian (i-manifolds are Loewner spaces that are also Ahlfors 
d-regular, meaning that there exists a constant C > 1 so that 

c -i r d < vo \(B( x ,r,M)) < Cr d 

for all balls B(x,r, M) with r positive and smaller then the diameter of M. 
Due to the Ahlfors regularity, we may take the function 4>m to be a decreasing 
homeomorphism. 

We refer to the seminal paper of Heinonen and Koskela [12] for fundamental 
results on Loewner spaces. 

3.2. Nets and quasi-conformal maps. Many of the arguments in this paper 
will rely on discretizing manifolds and using the fact that quasi-conformal maps 
behave well with respect to discretizations. The following observation will not 
surprise any expert: 

Lemma 3.1. Suppose X is a complete Riemannian d-manifold with \kx\ < 1 
and inj(X) > tt. Let J\f C X be a maximal 1-net on X and f : X — > ~R. d a K- 
quasi-conformal embedding so that f(X) ^ IR n . Then every point in f(X)\f(X) 
is also an accumulation point of f{N). 



Notice that under the assumptions of Lemma 3.1 Rauch's comparison theo- 
rem implies that there is K' such that for all x £ X the map 

exp x : B(0, 3, T X X) B(0, 3, X) 

is if'-quasi-conformal and maps B(0, 1,T X X) is -B(0, 1,X). 

Proof. Given y £ f(X)\f(X) let (xi) be a sequence in X such that lim^oo f(xi) - 
y and choose for each i a point pi G H so that dx(xi,pi) £ [0,1] and let 
p\ £ B(0,2,T Xi X) be such that exp Xi (p' i ) = p^. Consider the KK'-qu&si- 
conformal map 

hi = foexp x . :B(0,3,T Xi X)^R d 

A modulus argument (see |21|, 18.1]) shows that there is an increasing function 
9: (0, 1) — > (0, oo) depending only on d and KK' so that 

IMo) - Wd\ < e ( bjl \ < a f 2 



d(hi(0), dhi(B(0, 3, T Xi X))) - \d(0,dB(0,3,T Xi X)))J ~ 
Because y ^ f(X), we must have 

d(f(xi),y) > d(f(xi), dhi(B(0, 3, T Xi X))); 

hence 

\f(xi) - f(pi)\ = MO) - hitfj\ < C(n,K)d(f{xi),y) -»• 

as i — > 0, and the points f(j>i) in the image of the net accumulate to y as we 
needed to prove. □ 
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3.3. Contraction property. Throughout this paper we will be considering 
quasi-conformal maps which on the large scale decrease volume by a large factor. 
The following proposition asserts that in such a situation the image of most balls 
of given radius has very small diameter: 

Proposition 3.2. For all d, K and k there are C(d, K, k) and €o(d, K, k) such 
that the following holds: If f: M' — > M is a K -quasi-conformal homeomorphism 
between two Riemannian d-manifolds satisfying 

\km'\ — 1) inj(M') > 10 and \km\ < K -, 
then for every 1-net M C M' , 

\{p G M\ diam M (f(B(p, R, M'))) > e}\ < C(d, K, k) vo\ M (M)R d £- d e ( - d - 1)R 
for every R > 1 and every e £ (0, €o(d, K, k)). 

For the remaining of this section we fix d, K and k. 



The proof of Proposition 3.2 has its roots in the classical local quasisymmetry 
property of quasi-conformal maps. Let /: B(0,r,R d ) B{0,R,R d ) be a K- 
quasi-conformal embedding. Then, suppressing from our notation the reference 
to there exists a constant C\ = C\(d, K) > 1 so that 

(3-7) g(/(0), ^ ( y ( °' r))) )c/(B(0^ 

Indeed, with 5\ = diam K d(/(B(0, r))) and 5 > maximal with B d (f(0),5) C 
f(B(0, §)) we have 

Mod d (T(dB(0, 6),dB(p, 8x))) < Mod d (T(df(B(0, §)), df(B d (0, r)))) 

< K d ~ l Mod d (r(aS(0, r/2), 55(0, r))). 



The estimate (3.7) follows now from (3.4). 

Lemma 3.3. There exist constants Eq = £o{d, K, k) > and C2 = C2{d,K) 
such that if M is a Riemannian d-manifold with \km\ < K > if f '■ B(0,r,M. ) — > 
M is a K- quasi-conformal embedding and if vol a/ (f(B(0, r, ]R ))) < eo ^en 

diam M (/(S(0,r,M d ))) < C(vol/(B(0,r/2,R d ))) 1 /". 

Proof. Choose R = R(k) > so that the exponential map exp^ : B(0, R, T X M) — > 
B(x,R,M) is locally 2-bilipschitz for all x G M. 

For some £0 > to be determined consider a -fT-quasi-conformal map 

/ : B(0, r, R d ) -> M 

with vo1m(/(-B(0, r, R d ))) < eo and set p = /(0). Choose also <5 G (0, r] maximal 
satisfying 

diam M {f{B(0,5,R d ))) < i? 
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and notice that there is /: B(0, 5, R d ) -)■ B(Q,R,T P M) so that the following 
diagram commutes: 

(B(0,R,T p M),0) 

exp p 

(B(0, 5, R d ),0) (B(p, R, M),p) 

Note that the exponential map exp p is an embedding from f(B(0, 5, R d )) to 
f(B(0, 5, R d )) and therefore is 2-bilipschitz. We hence have that 

eo > vol M (/(5(0, 5/2,R d ))) > 2- d vol M (/(S(0, 5/2, R d ))) 

> 2~ d C diam M {f(B(0,5,R d ))) d 

> 2- d - 1 Cdiam M {f(B(0,5,R d ))) d 

where the first (interesting) and third inequalities hold because exp x . is 2- 
bilischitz on f(B(0, 5, R d )); the second inequality follows from (3.7) and the 



fact that / is 4 d K -quasi-conformal and C is a constant depending on d and K. 

The claim follows now, from the observation that 5 = r as long as 8q < 
2- d - 1 CR d . □ 

Lemma 3.4. There exist positive constants £o(d, K, k) and C3 = C^(d, K, k) 
so that the following holds: If M and M 1 are Riemannian d-manifolds with 
\ K M'\ < I; injM' > 10 and \km\ < k, if JV is a 5 -net for 5 < 3 in M' , and if 
f : M 1 M is a K- quasi-conformal homeomorphism then 

\{x G M\ dmm M (f(B(x, 25, M'))) > s}\ < C 3 (d, K, k ) yo1m ^ 

e a 

for all e < £o(d, K, k). 



Proof. Let £o(d, K, n) be as in Lemma 3.3, choose e < £o(d, K, k) and set 



Af e = {x€ M\ di&m M (f(B(x, 25, Af ))) > e}. 



By Lemma 3.3 and the fact that the exponential map exp x : B(0, 26, T X M' ) 



B(x, 25, M') is L-bilipschitz for some L depending only on the constants in the 



statement of Lemma 3.4, there is a constant C depending on d, K and k so that 
for every x £ N £ 

Cvo\ M (f(B{x,5,M'))) > dimn M (f{B{x,25,M'))) d > e d , 

or 

vo\ M {f(B{x,25,M')) >e >e d > e d ; 

in any case for every x G M £ , 

C\o\ M {f{B(x,25,M'))>e d 

with C depending on d, K and k. Since the balls of radius | centered at 
points of M are pairwise disjoint, it follows from the Bishop- Gromov theorem 
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that every point of M is contained in at most C" balls B{x, 26, M') with C" 
depending only on k and d. Therefore 

e d \Me\ < C'vo\M(f(B{x,5/2,M'))) 

XtNe 

< C"C'vo\ M {M). 

This proves the claim. □ 
We are now ready to prove Proposition |3.2[ 



Proof of Proposition 3.2. Let £o{d, K, k) be as provided by Lemma 3.4 and for 
e < £o(d, K, k) consider the following subsets 

Af' = {p G Af\ diam M (/(£0, R, M'))) > e} and 

Af" = { P eM\ diam M (/(5(p, 2, M'))) > e/(2R)} 

'now yields \Af"\ < C 3 {d, K, K ) 2 d R d vohl{M) 



3.4 



of the net Af. Notice that Lemma I 

Suppose that we have p G Af' , fix x G dB(p, R, M) so that 

, (f , diam M (/(j?(p, J R,MQ)) 
dM{f{p),f{x)) > 

and let 7 be the geodesic from p to x. Since is an 1-net we find points 
p±, . . . ,pk G M n B(p, R, M') with k < R with dM'{pi,^f) < 1 such that the 
balls B(pi,2, M') cover 7. Since diamM(/(7)) > |, it follows that for some i 
we have diam.M{f(B(pi, 2, M'))) > e/(2i?). This proves that for each p G A/*' 
there is q G A/"" D B(p, R, M'). Since, by the Bishop-Gromov theorem, any ball 
in M' of radius 1 is contained in at most C(d)e^ d ~ 1 ^ R balls of radius R centered 
at points of Af' we deduce that 

3d vol M (M) 



\AT\ < C{d)C 3 {d,K, K )e^ R 2 d R a 



which is, after renaming constants, what we needed to prove. □ 

3.4. Compactness properties of quasi-conformal maps. We discuss now 
the compactness properties of quasi-conformal maps needed in this paper. See 
|2H Section 21] for the corresponding results for maps between domains of 
euclidean space. 

Lemma 3.5. Suppose that X is a complete Riemannian d-manifold with \ kx\ < 
1 and inj(X) > 0, Q C X is a domain, and let M be a closed Riemannian d- 
manifold. 

Suppose T is a family of K -quasi-conformal embeddings Q —> M so that for 
some uniform 5 > and for every f G T there are points pf, qt G M \ f(X) 
with d(pf, qf) > 8 > 0. Then T is equicontinuous. 



Before proving Lemma |3.5| we remind the reader that the Loewner function 
(f>M : (0, 00) — > (0, 00) is a monotonously decreasing homeomorphism. 

Proof. We need to show that for every x$ G there are sq > and a function 
ip: (0,sq] - > (0,oo) with lim^o VK 5 ) = such that di&mM(f(B(xo, s, X))) < 
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ifi(s) for all / € T and s < so- To begin with let t > be so that the exponential 
mapping 

exp X0 : ^((UT^X) B(0,t,X) C ft 

is a 2-quasi-conformal embedding. For s < t, let T s t be the family of paths 
connecting 8B(xq, s, X) to dB(xo,t, X) in X and notice that (3.3) and (3.4) 
imply that there is C(d) > so that 

Mod d (r st ) < C(d) flog a 
Let 4>m be a Loewner function for M and notice that we can fix sq < t with 

l-d 



for all s < sq. 

Given / E T consider the two continua 

E = f(B(x ,s,X)) and F = M \ f(B(x Q , t, X)), 



and notice that F is connected with diami 7 > d(p, q) > 8. From (3.6) we obtain 
that 

Mod,/! n /•:./••:. > om ' ,hL - b) 



> 4>M 



minjdiam E, diam F} 

diam M 
minjdiam E, 5} 



because 4>m{-) is decreasing. 

Since / is a fT-quasi-conformal embedding and every path in T(E, F; M) has 
a subpath in f(T s t), we have 



HI 



diamM \ i x 1 " 



Mod(/(r st )) < C(d)K log 
minjdiamii, o)/ \ s 

2 diam M 



< 



5 

Again using that 4>m{~) is decreasing we deduce that d\am.M{E) < 5/2. Thus 

diam Af (M) ^ ( n T ^ t x 1 ~" 
diamj^f 

for all s < sq. This implies that 



>^ic(d)K (io g *y 



diamM 

diamM /(B(a;o,s,A = diam£ < — — ; — v =: ^>(s). 

^(c(d)ir(iogf) 1 -" 

Since ^(s) tends to when s — >• 0, this proves the equicontinuity of the family 
T. □ 



We state now some useful consequences of Lemma 3.5 
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Corollary 3.6. Let X and M be as in Lemma 3.5 and suppose J 7 is a family 
of K -quasi- conformal embeddings X — ^ M so that there are xi,X2 E X and 
5 > such that for every f E T there exists a point pj E M \ f(X) with 
dhiipf, f(%i)) > 8 > for i = 1,2. Then T is equicontinuous. 

Proof. Let Xi = X \ {xj} for i = 1, 2. Then omits points and f(xi) 
for every / E J 7 . Thus the family : / £ -T 7 } is equicontinuous for i = 1, 2. 
Hence J 7 is equicontinuous on X = Xi U A2 . □ 

Corollary 3.7. Ze£ X be a complete Riemannian manifold and Q\ C Q\ C 
O2 C • • • an exhaustion of X by bounded domains. Then a sequence f\: fi$ — >■ M d 
0/ K- quasi- conformal embeddings has a subsequence converging to a K-quasi- 
conformal embedding f: X — >• M if there exists x,y E X so that sequences 
(fi(x)) and (fi(y)) converge in M. d to different points. 

Proof. Indeed, since embeds conformally into S d , we may consider (/j) as a 
sequence fi : Qi — > § d . Since all maps /j omit the point at infinity and sequences 



(fi(x)) and (fi(y)) converge, we have that (fi) is equicontinuous by Lemma 3.5 
on every fij and hence normal by the Arzela-Ascoli theorem. Thus, for every 
f2i we have a subsequence of (fi) converging to continuous map /j )0C : fij — >• S d . 
By a diagonal argument, we may assume that /j |00 extends fi-i j00 for alH > 
and hence we get / : X — > ~K d . Notice now that the map / is not constant 
because f(x) 7^ f(y). It follows hence from [21, 21.1] that in fact / is a K- 
quasi-conformal embedding. □ 



Combining the arguments in the proofs of Corollary 3.6 and Corollary 3.7 
we also obtain: 

Corollary 3.8. Let X and M be a complete Riemannian manifolds and Q,\ C 
Ol C O2 C • • • an exhaustion of X by bounded domains. Then a sequence 
fi\ fli — > M of K- quasi- conformal embeddings has a subsequence converging to 
a K- quasi- conformal embedding f ' : X — > M if there exists x,y, z E X so that 
sequences (fi(x)), (fi(y)) and (fi(z)) converge in M to different points. □ 

4. Proof of Theorem 1.3 

Note that we had defined quasi-conformal maps to be homeomorphisms. In 
this section we consider maps that are only locally homemorphisms. Such maps 
in dimensions d > 3 have surprising rigidity properties. In Euclidean spaces the 
seminal theorem is Zorich's global homeomorphism theorem [23] (or [20]): 

Theorem (Zorich). For d > 3 a quasi-conformal local homeomorphism ~K d — > 
M. d is a homeomorphism. 

A geometric version of Zorich's theorem is due to Gromov and Zorich |10^24j: 

Theorem (Gromov-Zorich). If d > 3 and N is a simply connected Riemannian 
d-manifold, then every quasi-conformal local homeomorphism M. d — > N is an 
embedding. 

Remark. The Gromov-Zorich theorem is in fact more general: one can replace 
M. d by any d-parabolic manifold. 
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The first step of the proof of Theorem 1.3 is the following consequence of the 
Gromov-Zorich theorem: 

Proposition 4.1. Let M be a Riemannian d-manifold that admits a quasi- 
conformal embedding f : X — > M from an open flat Riemannian manifold. 
Then either f is a quasi- conformal homeomorphism or M is quasi- conformal 
to S d and X = R d . 



Before launching the proof of Proposition 4.1 we establish a fact which is 
again surely well-known to experts: 

Lemma 4.2. Let M be a Riemannian manifold and f : M. d — > M a quasi- 
conformal embedding. Then f is a homeomorphism if M is open. If M is 
closed, then M is quasi- conformal to § d and \M\ /(K )| = 1. 

Proof. Suppose first that M is closed. We show that M is a one point compacti- 
fication of /(K ). Once this has been proved, / extends to a if-quasi-conformal 
homeomorphism S d — > M [21, 17.3]. Seeking a contradiction suppose that there 
are two distinct points yi,y 2 £ f0^ d ) \ and set r = dM{yi,U2)- Then 

there are for j = 1,2 proper paths jj : [0,oo) — > M. d with (/ o 7j)([0, oo)) C 
B(yj,r/4:,M) and with lim t _ >00 (/o jj)(t) = yj. Then 

(4.1) Mod d (r(/(7i[0,t]),/( 7 2[0,i]));M) < 

< Mod d (r(dB( yi ,r/4,M),dB(y 2 ,r/4,M);M) < oo 
for all t. On the other hand, 

Mod n (r(7i[0,t],7 2 [0,t])) ^oo 

because 7^ (t) tends to 00 as t grows (compare wit h (|3.5| ) ) . This contradicts the 
quasi-conformality of /. We have proved Lemma |4.2| for closed targets. 

The proof for open manifolds is similar. Suppose f(M. d ) 7^ M and let y G 
\ f{M. d ) and fix r > small. We fix now a proper path 71 : [0, 00) — >■ M. d so 
that (/ o 7i)[0, 00) C B(y, r/2, M) and with lim(-_ s . 00 (/ o 7i)(t) = y. We fix also 
a second path 72 : [0, 00) R d so that / o 72 is proper and has image disjoint 
of B(y,r,M); this is possible because M has at least one end. The claim now 
follows using the same modulus argument as in the closed case. □ 



Proof of Proposition 4-1 Let X be a flat Riemannian n-manifold that admits 
a quasi-conformal embedding / : X — )■ M. Since X is flat, there exists a 
conformal covering map 7r : M. d — > X. Thus we have the quasi-conformal local 
homeomorphism foir : W 1 — > M. Let M be the universal cover of M and fix a lift 
/ o 7r : K d — > M o f / Q 7T. By the Gromov-Zorich theorem, / o n is an embedding. 



Thus, by Lemma 4.2 either / o 7r is a quasi-conformal homeomorphism or M is 
quasi-conformal to §> d and / o tt omits one point. In the former case, it follows 
that also / is a quasi-conformal homeomorphism. Suppose that M is quasi- 
conformal to E> d . Compactness of M implies that the cover M — > M is finite. 
However, every flat manifold but M rf has infinite fundamental group. Since / 
was an embedding to begin with we obtain that actually X = M. d . Now, Lemma 
4.2 shows that M is quasi-conformal to S d , as we needed to prove. □ 
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After this preparatory work we are ready to prove Theorem 1.3 



Theorem 1.3. Let M be a closed Riemannian manifold of dimension d > 3. 
For every K > 1 there is e positive such that every M' £ Q[M, K) with diameter 
diam(M') > 1 has injectivity radius inj(M') > e. 

Recall that M' belongs to Q(M, K) if it has pinched curvature \km'\ < 1 and 
if there is a /T-quasi-conformal homeomorphism / : M 1 — > M. 

Proof. Seeking a contradiction, suppose there exists a sequence [Mi) C Q[M, K) 
with diam(Mj) > 1 and Ti = inj(Mj) — > as i — > oo. Fix for every i a point 
Pi 6 M{ with m][Mi,pi) = hij(Mj) and a i^-quasi-conformal homeomorphism 
fi-.M, -M- 

We consider now pointed manifolds [Ni,pi] = (-^Mj,pj) for all i. We have 
inj(A r j) = 10 for all i while |kjvJ —> and diamiVj — > oo as i — > oo. By the 
Gromov-Hausdorff compactness, we may hence assume, after possibly passing 
to a subsequence, that [Ni,pi) converges in the C 1,Q -topology to a [X,p), where 
X is a non-compact flat manifold. Furthermore, as in the proof of Cheeger's 
Lemma (see e.g. [18j), X is not simply connected. 

Claim. There is a quasi-conformal embedding of X either into M or into R . 



lm- 



Assuming the claim we conclude the proof: in both cases, Proposition 4.1 
plies that X is homeomorphic to W 1 and hence that tt\[X) = 1; a contradiction. 
It remains to prove the claim. 

Consider a nested exhaustion Q± C £l\ C ^2 C . . . of X = |J i by bounded 
domains such that U± contains the ball B[p, 1, X). By passing to a subsequence, 
we may assume that for all i there is a 2-bilipschitz embedding ipi: (Oj,p) — > 
[Ni,pi). Consider the K2 d -quasi-conformal maps hi = f\ o ifi^; J7j — y M. 

Suppose for the time being that the family {hi : f2j — > M} is equicontinuous. 
Since M is closed we may assume by the Arzela-Ascoli theorem, and possibly 
passing to a subsequence, that the the maps hi converge to a continuous map 
h : X — > M. If h is a quasi-conformal embedding we are done, so we may 
assume by Corollary |3.8| that h is constant; say h[£lk) = q. Notice that this 
implies that limj-^oo diam^(/ij(Ojt)) = for all k. Passing to a subsequence 
we can hence assume that in fact hnij_ s . 00 diamjv/(/ij(fife)) = 0. Consider now 
R > small enough so that 

ex P(? : B(0, R, T q M) -> B(0, R, M) 

is a 2-quasi-conformal embedding and consider the maps 

exp" 1 ohi : tt k -> T q M = R d . 



Corollary 3.7 implies that we can post-compose each one of these maps with a 
conformal automorphism fa of M. d so that the maps 

fa o exp^ 1 ohi '■ — > K d 

after taking diagonal subsequence converge to an embedding X — > IR d . Thus 
we are done for h constant. 

It remains to prove the claim in the case that the family {hi : fli — > M} is 
not equicontinuous. Under this assumption Lemma |3.5| and Corollary 3.8 imply 
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that lirrij^oo diamjv^(M \ hi(B(p, 1,X))) = 0. Passing to another subsequence 
we may hence assume that the sets M\hi(B(p, 1, X)) converge in the Hausdorff 
topology to some q £ M. In particular we may assume, up to composing the 
map hi : fij —> M with an isotopy which is arbitrarily C°°-close to Idjv/, and 
hence up to replacing hi by a say 2i^2 d -quasi-conformal map, that 



q £ hi(tti) 

for all i. Then, for all i there is k with Ttj(Oj) C hk(B(p,l, X)). Passing yet 
again to a subsequence we may thus assume that hi(Qi) C hi+i(B(p, 1,X)) for 
all i. 

Now observe that since X is flat and since inj(X) = 10 we have that the 
ball B(p, 1, X) is isometric to the standard ball B(0, 1, We have hence the 
sequence of maps 

hr^ o hi : Qi -»• R d . 

Corollary |3.7| implies again that we can post-compose each one of these maps 
with a conformal automorphism (j>i of M. d so that the maps 

fa o o hi : Qi -> R d 

converge, after passing for a last time to a subsequence, to an embedding X — > 



M. d . This concludes the proof of the claim and hence of Theorem 1.3 □ 

5. The Benjamini-Schramm lemma 

In this section we discuss briefly a lemma due to Benjamini and Schramm 
[U Lemma 2.3] and derive two rather simpleminded manifold versions. 

Let M be a Riemannian manifold and C C M a finite set of points. The 
isolation radius Pm,c{w) of w G C is the minimal distance to a different point 
in C: 

PM,c(w) = min d M (w,z). 

zEC, z/w 

Given 5 S (0, 1) and s > 0, we say that w £ C is (<5, s) -supported if 

min|Cn ( J B(«;,r 1 / 9Af,c(w),M)\ J B(p,5 / o A /,cH,M))| > s. 

The paradigmatic example of a (5, s)-supported point to is one for which the ball 
B(w, 5~ l Pm,c(w), M) contains two disjoint balls B\ and Bi of radius SpM,c(u)), 
each one of which contains at least s points in C. 



Figure 2. A (|,4)-supported point. 
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Notice that if 5' < 5 and if a point is (8, s)-supported, then it is also (5', s)- 
supported. Similarly, if s > s' and if a point is (5, s)-supported, then it is also 
(5, s')-supported. 

Lemma (Benjamini-Schramm). For every d > and every S E (0,1) there is 
a constant c(d,S) such that for every finite subset C ofM. d and every s>2 the 
set of (<5, s)-supported points in C has cardinality at most c(d, ^ • 

In [3], Benjamini and Schramm proved this lemma only for d = 2, but the 
proof applies word- by- word to sets in M d for arbitrary d [S\. In this section 
we derive two rather simpleminded versions of the Benjamini-Schramm lemma 
for manifolds. We first use the Whitney embedding theorem to reduce to the 
euclidean situation: 

Lemma 5.1. Let M be a compact Riemannian manifold. For every 5 E (0,1) 
there is a constant c(M, 6) such that for every finite subset C of M and every 
s > 2 the set of (<5, s) -supported points in C has cardinality at most c(M, 6) '-—^ . 

Proof. Consider a smooth embedding M ^ M. d for some suitable d and let 
L > 1 be such that for all x, y E M we have 

L~ 1 dj W -(ar, y) < d Rd (x,y) < Ld M (x,y) 

Suppose now that C C M is a finite set and notice that for all w E C we have 
the following relation between the separation radius of w when we consider C 
as a subset of M and as a subset of M. d : 

L~ X pM,c{w) < Pr<i jC (w) < Lp M ,c{w). 

In particular, we have for all 5 E (0, 1) that 

(5.1) B(w, (2SL 2 )- 1 Pm,c(w),M) C B(w, S^p^^w),^). 

Similarly, for all p E M. d and x, y E C D B(p, Sp^d c(w),M. d ) we also have 

d M (x,y) < Ld Rd (x,y) < 2L5p R d C (w) < 2L 2 5p M ,c(w) 
and hence that 

(5.2) CnB(p,5p R d C {w),R d ) C C n B(x,2SL 2 p M:C (w), M). 



Taken together, (5.1) and ( |5.2[ ) imply that for all p E Mr and all x E C n 
B(p, 5p R d c (w),M. d ) we have 

(5.3) |cn (BKrV.oW.R^sfe^^H^ 1 

> \C n {B(w, (25L 2 )- 1 pm,c{w),M) \ B(x, 25L 2 p M ,c(w), M)) \ . 

In particular, it follows that if w E C is (5, s)-supported in M, then is also 
(2Z 2 "' • s )" su PP or ted in M d . The claim follows now from the Benjamini-Schramm 
lemma. □ 



Lemma [5. 1| is the form of the Benjamini-Schramm lemma that we will use to 
prove Theorem |1.1| Unfortunately, we do not see how to make use of Lemma 
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5.1 to prove Theorem 1.4 because we need to apply a version of the Benjamini- 



Schramm lemma to a sequence of pairwise distinct surfaces. What will come 
to our help is that for surfaces one can explicitly construct nice atlases. 

Lemma 5.2. Let M be a compact d-manifold, U\, . . . , U r a collection of open 
sets covering M = \jUi, 4>i : XI \ — ^ M. d an embedding for each i and let k be the 
multiplicity of the covering. 

For every 5 G (0, 1) and every finite subset C of M and every s > 2 the set 
of those x G C for which there is i with x G Ui and such that 4>i(x) is (6,s)- 
supported points in 4>i(C n Ui) has cardinality at most c(d,S)^^ where c(d,5) 
is the constant in the Benjamini- Schramm lemma. 

Recall that the multiplicity at x G M of an open covering M = (J Ui is the 
number of members of the covering with x £ Ui. The multiplicity of the covering 
is the maximum of the multiplicities over all points in M. 

Proof. Let A\ be the set of (6,s) separated points in <pi(C n Ui). From the 
Benjamini-Schramm lemma we get that | Ai| < c{d,5)^j^-. It follows that the 
set of those x G C for which there is i with x G Ui and such that 4>i(x) is a 
(5, s)-supported point in <j>i(C n Ui) has cardinality 

| M c^\Ai)\ < V |A| < c(d,6) ^ lCnUil < c(d,5) k ^ 
w — ' s s 

1=1 1=1 

as we needed to prove. □ 



Lemma 5.2 is only of any use if one can construct coverings in a controlled 
way. That is the case if M is a surface of constant curvature. We denote by 
g(M) the genus of M. 

Lemma 5.3. There are k and 5 such that every orientable Riemannian surface 
M with constant curvature km = —1,0, 1 (and vol(M) = 1 if M is a torus) has 
an open covering M = U\ U • • • U U r with the following properties: 

• The cover has at most multiplicity k. 

• For every x G M there is i such that B(x, 5, M) C Ui. 

• Each Ui admits a conformal embedding into C. 

Proof. If km = 1 then M is the round sphere S 2 and we can consider the 
covering S 2 = U\ U U2 where U\ , TJi are the complements of the north and south 
poles respectively. The statement then holds for k = 2 and for any 6 < \. 

If km = then M is a flat torus with volume 1. In particular there is a 
geodesic 7 C M of at most length 2. The complement U\ = M \ 7 is a flat 
annulus. Notice that the central curve 7' of A is also a geodesic parallel to 7 
in M and that 7 and 7' are at least at distance \. Set U2 = M \ 7' and notice 
that the covering M = U1UU2 satisfies the claim for k = 2 and for all 8 < |. 

It remains to consider the case that M is a hyperbolic surface. At this point 
we observe that there are two positive constants [i > // such that the following 
holds: 

• The /i-thin part M <fl = {x G M\ inj(M, x) < fx} has at most 3g(M) - 3 
components and each one of them is homeomorphic to an annulus. 
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• Every point x 6 M-' 1 = M \ M < ^ in the /i-thick part of M is at least 
at distance // of M <fM ' . 

Remark. Concrete values for the constants \i and // can be computed using 
standard hyperbolic trigonometry but the reader who is only interested in their 
existence - as we are ourselves - can take n to be the 2-dimensional Margulis 
constant [2] and take \j! = 

The cover of M will consist of the components of M <fJi and of a finite col- 
lection of balls. To choose the centers of the balls take a maximal ^--separated 
set of points x\, . . . ,x s with inj(M, X{) > % for each i. The balls of radius ^ 
around these points are embedded and cover an open set containing M-^' . In 
particular, the collection of annuli in M <fJl and of the balls B(xi, ^,M) are a 
covering and obviously each component is biholomorphic to a subset of C. 

Moreover, since the balls of radius ^ centered at disjoint and 

each one of them has volume vol(-B(0, ^,H 2 )), it follows that each point in 

M belongs to at most vol (- B (°' 4 ' H ) \y & i\ s _ Since on the other hand each point 

vol(B(0,fg,H 2 ) ^ 

is contained in at most one component of M <M it follows that the cover has 
multiplicity bounded by some universal constant k. 

Finally, if x is a point in M<^ with d(x,M^) > ^ then B(x,^,M) is 
contained in a connected component of M </f . On the other hand, if x is a 
point in M-^' with d(x,M < ^') > ^ then there is Xi with d,M(x,Xi) < ^ and 
hence with B(x, g-,M) C B(xi, ^,M). This shows that the covering has at 

least Lebesgue number as we needed to prove. This concludes the proof of 
Lemma 15.31 □ 

6. Proof of Theorem 11.11 



As the reader surely suspects, we prove now Theorem 1.1 



Theorem Given K > 1 and a closed Riemannian manifold M of dimen- 



sion d > 3, let (Mi) C Q(M,K) be a sequence with distributional limit A. // 
vol(Afj) — > oo, then the set of those (X,x) G T~L such that X is a Riemannian 
manifold K- quasi- conf or mally equivalent to or M d \ {0} has full X-measure. 

For the convenience of the reader we recall the properties of the manifolds Mi 
hidden by the notation. For each i, Mi is a Riemannian manifold with pinched 
sectional curvature {km^ < 1 and there is a JC-quasi-conformal homeomorphism 

/i : Mi -> M 

which we consider fixed from now on. Recall that the injectivity radius of the 



manifolds Mj is uniformly bounded from below by Theorem 1.3 Since our 
results are invariant under scaling each one of the manifolds Mj by a bounded 
amount greater than one we can assume without loss of generality that 

inj(M) > 10 

for all i. 
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Before going any further, fix for each i a maximal 1-net Mi C M and notice 
that the curvature and injectivity radius bounds imply that there is a constant 
C > 1 such that 

(6.1) ^ < vo\Mi(B(x, 1/2, Mi)) < vo\ Mi (B(x,l,Mi)) < C 

for all % and all x G Mj . Since the balls of radius 1/2 centered at points of Mi 
are pairwise disjoint and Mi is a maximal 1-net, we have 

(6.2) i vol Ml (M^ < |A/i| < C vol Ml (M») 

In particular, the cardinality of the nets Mi tends to oo when i grows. 

Lemma 6.1. In the situation of Theorem \l.l\ X-almost every point (X,x) G % 
is such that X is isometric to the Gromov-Hausdorff limit of a subsequence of 
a sequence (Mj,Xj) with Xi G Mi satisfying: 

(1) For every R > we have lim^oo di&mM(fi(B(xi, R, Mi))) = 0. 

(2) For every 5 G (0,1) there are s and i s such that fi{xi) is not (5, s)- 
supported in fi{Mi) C M for all i>i s . 

Proof. Choose sequences e« — > 0, r« — > oo and s n — > oo satisfying 



e 



(d-l)ri d 



rf c{M,n~ 1 ) 



4Wi\ 



and — -» 



where c(M, n _1 ) is the constant provided by Lemma 5.1 Denote by Ai(n) the 
subset of Mi consisting of those points p G Mi for which one of the following is 
satisfied: 

. diam(fi(B( P ,ri,Mi))) > Ci . 

• fiip) is (^,s n )-supported in fi(Mi). 
Consider also the set 

U i (n) = M l \ |J S(p,l,Mi) 



and observe that Lemma 6.1 follows once we prove that for A-almost every 
(X, x) G % there is n and a sequence (Mi,pi) converging to (X, x) with pi G 
?7j(n) for all sufficiently large i. 

To prove that this is the case we bound first the cardinality of Aj(n). To 
begin with, Proposition |3.2| and the choice of rj and q imply that 



\{peMi\dmmM(fi(B(p,ri,Mi))) > e*}| 
hm r— n = 0. 

In particular for every n, we can choose i n so that for every i > i n , 

\{p€M i \di8,m M (f i (B(p,r i ,M l ))) > ei}\ < c(M ' W 



On the other hand, Lemma [5 . 1| asserts that the set of all those p G Mi such that 
fi(p) is (n _1 , s n )-supported in fi(Mi) C M has at most c ^ M j" — elements. 
It follows that for all i > i n 

\Ai{n)\ < 2 c(M,n ^ [A^l for all i > i n . 
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Now (6.1) and (6.2) imply that for any such i 

vo\ M M{n)) >(l- 2C 2 ° (M,ra 1] ) vol Mi (M,). 

V Sri. I 



It follows hence from Lemma |2.1| that the set U n of those (X, x) £ T~L which are 
limits of subsequences of (M{,Xi) with Xi £ Ui(n) satisfies 



A(t/„)>l-2 C ^ M -""> 

By the choice of s n we deduce that A(|J n U n ) = 1, as we needed to prove. □ 

After these preliminary considerations we can launch the proof of our main 
theorem: 

Proof of Theorem \l. 1\ By Lemma 6.1 it suffices to prove that X is quasi-conformal 
to R d or R d \ {0} if (X, x) is a limit of a subsequence, say the whole sequence, 
of (Mi, pi) where pi £ Mi and satisfies: 

(1) For every R > we have diam M (fi(B(xi, R, Mi))) ->■ 0. 

(2) For every 5 G (0,1) there are s and i s such that fi(xi) is not (5,s)- 
supported in fi(Mi) C M for i > i s . 

By Gromov's C 1,1 -compactness theorem, the limit X is a Riemannian manifold 
and the convergence takes place in the pointed C 1,Q -topology for all a. In 
particular, there is an exhaustion of X by nested open bounded connected 
subsets 

oo 

ill c Qt c fi 2 C • • • c X = (J fij 

i=i 

and a sequence of Lj-bi-lipschitz embeddings 

4>i : (tli,x) ^ {Mi, p^ 

with Li — >• 1, 

For each fixed j and all sufficiently large i we consider the map 

/iO&r^.aO-^M,/^)). 

Fix a point G dB(x, l,X) so that 

dAf((/f ° 4>i)(x), (fi o (f>i)(xi)) = max d M ((/i ° <t>i)(Pi), (fi ° <t>i){. z )) ='■ r i 

zeB(w,l,X) 

and notice that r-j — >• by (1). Consider the scaled manifold (^M, (fi o cf>i)(x)) 
pointed at the image of the base point x £ X. 

Since tends to we have that the maximum of the absolute value of the 
sectional curvature of the manifold — M tends to and that its injectivity 

radius tends to oo. It follows that (^M, (fi o 4>i)(x)) converges in the Gromov- 
Hausdorff topology to (W 1 , 0). In other words, there are sequences (L'J and (Ri) 
tending to 1 and to oo respectively such that for all i there exists a Z^-bilipschitz 
embedding 

Vi ■ B((fi o <k)(x),Rt, —M) -> (K n , 0). 
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Notice that by (1) we may assume, passing to a subsequence if necessary, that 
(fi o c B((fi o fo)(x),Ri, —M) 

n 

for all i. Notice also that 

d R n(0, (tpi o/jo (f>i)(xi)) = d Rn ((ipi o/jo (f>i)(x), (tpi o/jo (f>i)(xi)) -> 1 

as i — > oo. We can summarize the situation, for every fixed j and all i large 
enough, in the following diagram 



(Mi, pi) f ^^(MJ i (p i )) 

u 

<t>i 

(S2j, x) (k , 0) 



Id 



<pi 



(X,x) 

The map ^ o /j o (pi is the composition of a -fT-quasi-conformal map and two 
Li- and L^-bilipschitz maps. Since Li,L' { — > 1 by construction, we have that 
4>i ° fi ° V'i is (K + e)-quasi-conformal for all e > and all sufficiently large i. 
Moreover, we have that (pi fi ° maps the two points x, G J7i C Oj with 
dx(x,Xi) = 1 to two points whose distance tends to 1. It follows hence from 
Corollary |3.7| that, up to passing to a subsequence and possibly reducing the 
sets fij, the maps 

<Pi o fi o 4>i : Uj -»■ R ' 
converge to a X-quasi-conformal embedding 



F : X 



To conclude the proof of Theorem it remains to be shown that R d \ F(X) 
consists of at most a single point. Before launching the proof of this fact notice 
that, passing to a further subsequence, we obtain a maximal 1-net N C X with 
M Pi U equal to the Hausdorff limit of the sets U D (p^ l (Mi) for every U C X 
open and bounded whose adherence does not meet jV. 

Claim. F(Af) has at most one accumulation point in M. d . 

Proof of the claim. So far we have only used the fact that the base points pi 
satisfy condition (1) above. Now it comes the time to use that for every 5 G (0, 1) 
there are s and i s such that fi(pi) is not (5, s)-supported in fi(Mi) C M for 
all % > i s - Observe that being (5, s)-supported is invariant under scaling. In 
particular, we have that again for every 5 £ (0, 1) there are s and i s such that 
fi(pi) is not (5, s)-supported in fi(Ni) C for all i > i s . Since the bilipschitz 
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constant of the maps ipi tends to 1, this also implies that for every 5 E (0, 1) 
there are s and i s such that 

(*) = fiipi) is not (5, s)-supported in (ipi o fi)(Ni) C M d for i > i s . 

We claim that this implies that F(J\T) has at most one accumulation point but 
first we observe that the convergence of the maps ^ o /; o to the open map 
F implies that there is some uniform e with 

(6-3) PRd,(<Pi°MMi)(°) ^ 6 for a11 *• 

Arguing by contradiction suppose that there are at least two accumulation 
points z, z' G M. d of F(Af) and choose 5 G (0, 1) so that 

(6.4) d R n(0,z),d R n(0,z') < ^ _1 e, d R n(z,z') > 45e 



where e satisfies (6.3). Since z,z' are accumulation points of F(J\f) and since 
every point in F(J\f) is a limit of points in (<£>j o fi)(Ni) we can find for all s 
some i s such that for all i > i s we have: 

(6.5) \(<p i of i )(M' i )nB(z,5e,R d )\>s and 

(6.6) \(i Pi of i )(M i )nB(z , ,5e,R d )\>s 



Now, ([O]), (jaij), ([6T5J) and ((6T6J) show that is (5, s)-supported in (</?io/i)(A/i) C 
R rf for all i large enough; compare with figurej^J This contradiction to (*) shows 
that F(N) has at most a single accumulation point, as we needed to prove. □ 

Having ruled out the possibility that the image F(J\T) of the maximal 1-net 
N under the quasi- conformal map F has two accumulation points in M. d , we 
deduce from Lemma 3.1 that F(X) misses at most a point in IR rf , as we needed 
to prove. This concludes the proof of Theorem □ 



7. RlEMANNIAN PARABOLICITY AND THE PROOF OF THEOREM 11.21 

A Riemannian manifold X is p-parabolic for some 1 < p < oo if for all 
compact sets E C X 

c&vJE,X) := inf / |Vn| p vol = 
u Jx 

where the infimum is taken over all compactly supported functions u £ Cq°(X) 
with u(x) = 1 for x G E. Equivalently 

ModpO^X)) =0 

where Too (A") is the family of paths in X leaving every compact set; see for 
example [Til Theorem 5.4]. Having this characterization at our disposal it is 
easy to observe that we may equivalently say that X is p-parabolic if there 
exists a continuum E C X so that cap p (£', A) = 0. Indeed, let E and E' be 
continua in A and suppose that cap p (£', A) > 0. Let T^A; E) and T^A; E') 
be subfamilies of Too (A) consisting of paths meeting E and E' , respectively. 
Since Mod p (r oo (A; E)) = cap p (£', A), by the argument of [TTJ, Lemma 3.2] we 
have Mod p (r oo (A;S / )) > 0. Thus also cap p (£ ,/ ; A) > 0. 
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Using either definition it is also easy to see directly that d-parabolicity is 
invariant under quasi-conformal homeomorphisms. Furthermore, the modulus 



inequality (3.4) readily yields that M and Mr \ {0} are d-parabolic 



In the light of all this, Theorem 1.1 immediately implies: 



Corollary 7.1. Let (Mi) be a sequence of Riemannian d-manifolds as in Theo- 
rem \l.l\ The set of those (X, x) € H that are d-parabolic has \-full measure. □ 



Before deducing Theorem |1.2| from Corollary 7.1 we discuss briefly the fol- 
lowing fact well-known to experts: 

Proposition 7.2. Suppose that X is a Riemannian manifold with \kx\ < 1 
and with inj(X) > 0. If X is parabolic then X has vanishing Cheeger constant 
h(X) = 0. 



Proof. Suppose that 



nf WM2) >0 
n volx(^) 



where the infimum is taken over all bounded domains f2 C X. Noting that 



m 



> 1 it follows that 



m— 1 

m 



h(X)vol x (n) < Areax(^)' 
for all m > 1 and all domains C X of volume at least j^x)- Since inj(X) > 0, 
this implies that c&~p d (B,X) > for every closed ball B C X (see for example 
|X3|, Lemma 2.7]) implying that X is not d-parabolic. This contradiction yields 
that h{X) = 0. □ 



We are now ready to prove Theorem 1.2 



Theorem \\.2\ Fix K > 1 and a closed Riemannian manifold M of dimension 
d > 3. If (Mi) C Q(M, K) is a sequence such that vol(Mj) — > oo, then 

lim h(Mi) = 

i— >oo 

where h(Mi) is the Cheeger constant of Mi. 

Proof. Seeking a contradiction, assume that there is a sequence (Mi) C Q(M, K) 
with vol(Mj) — > oo and h(Mi) > e > for all i. Passing to a subsequence we 
may assume that the sequence (Mi) converges in distribution to some measure 
\ on H. By Corollary |7.1| we know hence that there are base points pi £ Mj 
such that (Mi, pi) converges in the pointed Gromov-Hausdorff topology to some 



(X,x) with X (i-parabolic. Notice that inj(X) > by Theorem 1.3 and hence 



that h(X) = by Proposition 7.2 



Since h(X) = there exists a bounded domain f2 C X so that 

Areax(dft) < | vol x (0). 

Let Q' C X be a further bounded domain with f2 C O'. Since, by Gromov's 
C^-compactness theorem, (Mi,pi) converges to (X, x) in the C 1,Q -topology, 
we have for all but finitely many i an Lj-bilipschitz embedding 

tpi-. n' Mi 
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with Li — > 1. We have hence 



1 l) ~ vol Mi (&(«)) " Lr d vol x (^) " 1 2 

This shows that h(Mj) < e for all large i contradicting our assumption. This 
proves Theorem |1.2| □ 



8. The 2-dimensional case 
In this section we consider the 2-dimensional case. 



Theorem 1.4 Suppose that (Mi) is a sequence of closed Riemannian surfaces 
with 

\ K Mi \ < 1 an d inj(Mj) > e > 
for all i. Suppose also that (Mi) has distributional limit A and that 

i-5>oo VOl(Mj) 

where g(Mi) is the genus of Mi. Then A is supported by the set of Riemannian 
surfaces conformally equivalent to C or C* . 

Proof. By assumption the surfaces Mi have injectivity radius uniformly bounded 
from below. In particular we can, as in the proof of Theorem [TTTJ scale them by 
a uniform amount and assume that inj(Mj) > 10 for all i. Again as in the proof 



of Theorem IT we choose a maximal 1-net Mi C Mi for all i. We also choose 
for each i a uniformization fi : Mi — > Sj by what we mean that fi is conformal 
and Sj is a Riemannian surface with sectional curvature = —1, 0, 1. 

As so often, the cases of = and /-txv = 1, i.e. Mi a torus and a sphere 
respectively are slightly particular but easier. We leave them to the reader and, 
for the sake of concreteness, assume from now on that Sj is a hyperbolic surface 
for all i. 

For each i we fix a uniform atlas of Sj as provided by Lemma 5.3, i.e. an 
open covering 

Si = u} u • • • u up 

with multiplicity < k, such that for every x £ Sj there is j such that B(x, 5o, Sj) C 
U\ , and such that for all i and j there is a conformal embedding 

We stress the fact that k and 5q are independent of i. For example, the uniform 



bound on the multiplicity and Lemma 5.2 imply that 



(*) for every 5 £ (0, 1), every s and every i the set of those x G fi(Mi) for 
which there is j with x E Uf and such that 4>\ (x) is (5, s)-supported in 
<^(/i(A/i) n Uf) has cardinality at most c(d,6)^-. 
On the other hand, the closed hyperbolic surface Sj has genus g(Mi) and 



hence volume 4-7r(g(Mi) — 1). In particular, the assumption in Theorem 1.4 
implies that 

i->oo VOl(Mj) 
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Hence, Proposition 3.2 implies that there are C and eo such that 
(**) for all i, R and e < eo we have 

\{p £ M| diam Ei (/i(S(p,i2, AT*))) > e}| < C\Mi\ ( -) e R 



where we are also using the fact that vol(Ej) < vol(Mj) < C'\Mi\ for some 
uniform constant C and i large. Armed with (*) and (**) we can repeat word- 
by- word the proof of Lemma 6.1 and show that A-almost every point (X, x) £ % 
is such that X is isometric to the Gromov-Hausdorff limit of subsequence of a 
sequence (Mj,Xj) with Xi £ Mi satisfying: 

(1) For every R > we have lim^oo diam^ t (fi(B(xi, R, Mi))) = 0. 

(2) For every 5 £ (0, 1) there are s and i s such that for all i > i s the 
following holds: if fi(xi) £ U( then (pl(fi(xi)) is not (5, s)-supported in 

4um)nui)cc. 

We proceed now as in the proof of Theorem To begin with, Gromov's 
C ' -compactness theorem implies that the limit X is a Riemannian manifold 
and that the convergence takes place in the pointed C 1,Q -topology. As when 
proving Theorem IT we obtain, up to passing to subsequences, an exhaustion 

oo 

fii C tii C fi 2 C • • • C X = (J Qi 

i=l 

of X by bounded open connected sets and for all j a sequence of Lj-bi-lipschitz 
embeddings 

4>i : (yij,x) {Mi, 

with Li — > 1. Since the diameter of <pi{Slj) remains bounded we deduce from 
(1) that 



lim diam Ei ((/i o fc)^)) = 0. 



Since the sequence of coverings = (J . Uf have uniform Lebesgue number 5q, 
it follows that for all sufficiently large i there is some member of the covering, 
say Ul, with (fi o <pi){Vlj) C U} . The composition 

of fi o (pi with the conformal embedding (pj : U\ — > C is the composition of an 
Lj-bilipschitz map with two conformal maps and hence is L?-quasi-conformal. 
Composing ipj with a translation and a homothety we can assume that ifjofiocpi 
maps always j; to and a fixed point y £ dB(x,l, X) to 1. As in the proof 
of Theorem Corollary |3.7| implies that up to passing to a subsequence the 
maps fi o fi o (pi converge to a 1-quasi-conformal, i.e. conformal, embedding 

F : X -> C 



Again as in the proof of Theorem 1.1 we may assume that the nets M% C Mj 
converge to a 1-net N of X and again it suffices to prove that F(Jsf) has at 
most an accumulation point in C. The same argument, in fact a bit easier, 
as in the proof of Theorem |1.1| shows that if that were not the case, then 
there would exist 5 £ (0, 1) such that for all s there is i s such that the point 



29 



(<Pi fi° 4>i)( x ) = (<pj fi)(Pi) is ($, s)-supported in (ipj o /i)(JVj) for all i > i s . 
This would contradict (2). We have proved Theorem |1.4| □ 



Remark. For later use we observe that in the course of the proof of Theorem 
1.5 we in fact obtained that if Mi is a maximal 1-net of Mi then there is a 
sequence (?/») with C Mi, with lim^oo jj^j = 1 and such that any Gromov- 
Hausdorff limit (X, x) of a subsequence of (Mj,Xj) with Xj 6 C/j is such that X 
is conformally equivalent to either C or C*. 



An example showing that Theorem \1A fails in the absence of injec 



tivity radius bounds. We claim that for all 5 < 1 there is a sequence Mi 
of Riemannian surfaces with curvature |/cm 4 | < 1, homeomorphic to S 2 , with 
vol(Mj) —> oo, and with distributional limit satisfying 

A ({(X, x) G %\ tti(X) is no£ finitely generated}) > 5 

To construct the desired sequence we proceed as in the example in section 



2.2 Let T be a trivalent tree, t G T be a vertex and denote by T, the ball 
in T centered at i and with radius i. For all i there is a hyperbolic surface 
Ni with totally geodesic boundary which has a pants decomposition with dual 
graph Ti and such that all the involved interior curves corresponding to edges 
of T{ have length 1 and such that every boundary component has length i. 
To get the surface Mi, we cap off each one of the boundary components by a 
suitable bubble with curvature in [—1, 1] and of volume less than 100. Here, 
the word suitable means that for example there is a function / : [0, 1] —> [0, 1] 
with /(0) = such that for each i we have 

vol({x G Mi\ mj M » < e}) < /(e)vol(Mi). 

It follows that for any weak limit A of any subsequence of (Mi) we have 

A ({(X, x) G H\ X is a manifold of dimension 2}) = 1. 

On the other hand, for any sequence of points Xi G Ni C Mj such that (Mj, Xj) 
converges to a surface (X, cc) we have that 7Ti(X) is not finitely generated. Since 
there is some 6q > such that vol(iVj) > <5ovol(Mj), it follows that 

A ({(X, x) G H\ 7Ti(X) is not finitely generated}) > (Jo- 
in order to construct such sequences for arbitrary 8 we endow the surface Ni 
with a metric of constant curvature — e where e is a sufficiently small positive 
number. We leave the details to the reader. 

9. Parabolicity on graphs and sequences with sublinear genus 

GROWTH 



In this section we prove Theorem 1.5 and Corollary |1.6[ but first we have 



to clarify what we mean by distributional limits of graphs: so far we have 
only considered such limits for Riemannian manifolds. We refer to |22| for 
background results and definitions concerning random walks on graphs. 

Suppose that (Gi) is a sequence of finite graphs with uniformly bounded 
valence. Denote by V{Gj) the set of vertices of G L . We endow Gi with the 
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interior distance with respect to which each edge has length 1. For each % we 
consider the map 

V(Gi)^n, v^(G u v) 

where, as all along, % is the space of all pointed metric spaces with respect to 
the Gromov-Hausdorff topology. On V{Gi) we have the probability measure 
which gives equal weight to each vertex. Pushing forward these measures we get 
a sequence (Aj) of measures on T~L. We say that a measure A is the distributional 
limit of {Gi) if the sequence (Aj) converges to A in the weak-*-topology. See [I] 
for details. 

9.1. Parabolicity. Suppose now that G is an infinite graph and let E(G) be 
the set of its edges. We say that G is p-parabolic if for every non-empty finite 
set S C V(G) 

(9.1) ca Pp (5,G) :=inf V \Vu(q)\ p = 0, 

qeE(G) 

where the infimum is taken over all finitely supported function u: G — > M. so 
that u > 1 on S and 

|Vu( ff )|=[ £ (u( q ')-u( q )) 2 ' 

we refer to |13} Section 5] for the definition and terminology. 

As in the case of Riemannian manifolds, we may introduce the p-modulus 
Modp(r) of a family T of self-avoiding paths on G: 

Mod p (r) = inf Vp(t;) p 
p 

where p is a non-negative function on G so that 

5>(«)>i 

for every 7 G T. 

It is now easy to prove [22] that cap p (S', G) = Mod p (r(5)), where T(S) is 
the set of self avoiding infinite paths in G meeting S. Since d — VEL(r(w)) = 
Mod p (r(f )) , where p — V~EL(T(v)) is the p-vertex extremal length of T[v) 
in [3], we have that the definition of p-parabolicity in [3J coincides with the 
definition above. 

The following fact is immediate from the modulus definition. 

Fact. Every subgraph of a p-parabolic graph is p-parabolic. 

Notice at this point that the same argument as we used in the proof of 



Theorem 1.2 shows that p-parabolicity for some p of an infinite graph G of 
bounded valence implies that the Cheeger constant h{G) vanishes (compare also 
with the argument in [3j Corollary 4.2]). Recall that the Cheeger constant of an 
infinite graph G is the infimum of over of finite sets of vertices A C V(G) 
where dA C E(G) is the set of edges separating A from its complement V(G)\A. 
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It also well-known that 2-parabolicity of a graph G of bounded valence is 
equivalent to the recurrence of the simple random walk on G |22| . We record 
these facts for later use: 

Fact. Let G be an infinite graph of bounded length. If G is p-parabolic for 
some p then h(G) = 0. If G is 2-parabolic then the simple random walk on G 
is recurrent. 

We are now ready to record the invariance of p-parabolicity under quasi- 
isometries. Recall that a map / : Y — > Z between metric spaces is a quasi- 
isometry if there exists c > so that 

c~ l d Y {x,y) - c < d z (f(x),f(y)) < cd Y (x,y) + c 

for all x, y G Y. Two metric space are said to be quasi-isometric if there is a 
quasi-isometry whose image is r-dense for some r < oo. 

Theorem (Kanai-Holopainen). Let G be a graph of uniformly bounded valence 
which is quasi-isometric to a Riemannian manifold M with bounded sectional 
curvature and positive injectivity radius. Then G is p-parabolic if and only if 
M is p-parabolic. 

Kanai proved this theorem in [15] for p = 2; the extension to p ^ 2 is due 
to Holopainen |X3|, Lemma 5.9]. It should be noticed that these authors prove 
a more general form of the above theorem: instead of a bound on the sectional 
curvature, they merely assume that M has Ricci curvature bounded from below. 

9.2. From graphs to metrics. In this section we adapt an argument due to 
Benjamini and Schramm allowing to extend graphs in surface to triangulations 
in a controlled way (compare with the proof of [4, Theorem 1.1]). Then, we 
describe how to associate a Riemannian metric to every triangulation. 

Lemma 9.1. Let G be a graph of valence d embedded in a closed surface M 
and assume that g(G) = g{M). There is a triangulation T of M containing G 
and satisfying: 

• Every vertex of T is already a vertex of G. 

• T has at most valence 6d. 

Proof. Every component of M\G is either a disk or an annulus because g(G) = 
g(M). For every annulus in M \ G take an arc with endpoints in vertices of G 
and add it to G. Let G' be the so obtained graph and notice that because every 
vertex of G is in the closure of at most d components of M \ G the graph G' has 
at most valence 2d. Now, every component of M \ G' is a disk. Every polygon 
can be triangulated with at most valence 4 and without adding vertices. When 
doing this for every component of M \ G 1 we obtain a triangulation T of M with 
no new vertices, containing G 1 and hence G, and with at most valence 6d. □ 

Suppose now that T is a triangulation of at most valence d of a surface M. 
Identifying every face of T, i.e. every component of M \ T, with an euclidean 
equilateral triangle of side-length 1 we obtain a piecewise euclidean metric on 
M which is in fact Riemannian outside of the vertices of T. Notice that the 
balls of radius g around any two vertices of T are disjoint and that since T has 
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valence < d there are at most d isometry classes of such balls. Choose once 
and for ever a procedure to smooth out the singularity for each one of those d 
models and apply the corresponding procedure to every ball of radius ^ around 
a vertex of T. When doing so one obtains a smooth Riemannian metric on M 
which has curvature pinched by n(d), injectivity radius bounded from below by 
e(d), and which is c(d) quasi-isometric to T. Scaling by a bounded amount we 
have: 

Lemma 9.2. For every d there is L such that for every triangulations T with 
valence < d of a surface M there is a Riemannian metric on M such that: 

• \k>m\ 1 and inj(Af) > 1. 

• There is an L-bilipschitz embedding T <— . M with L-dense image. □ 

A similar construction of a metric associated to a triangulation was used by 
Gill-Rohde in 0. 

9.3. Sequences of graphs with sublinear genus growth. We are now 



ready to prove Theorem 1 1 . 5| and Corollary 1.6 



Theorem 1.5. Let (Gi) be a sequence of graphs with uniformly bounded va- 
lence, with \Gi\ — . oo, and with sublinear genus growth. If (Gi) converges in 
distribution to X, then A is supported by the set of rooted graphs (G,p) satisfying: 

• G is 2-parabolic, 

• G has vanishing Cheeger constant h(G) = 0, and 

• the simple random walk on G is recurrent. 

Proof. For each i consider a surface M% with genus g{Mi) = g(Gi) and fix an 



embedding Gi Mj. Let also Tj be the triangulations provided by Lemma 9.1 
and notice that since the graphs Gi have uniformly bounded valence, the same 
is true for the triangulations Tj. Recall also the Tj and Gi have the same set of 
vertices V ((■?») = V(Tj). For each i let p, be the Riemannian metric provided 



by Lemma 9.2 and write from now on Mj = (Mj,pj). 



Claim. There are subsets V\ C V{Gi) with limj_>. 00 J^l = 1 and such every 
Gromov-Hausdorff limit (X, x) of a subsequence of a sequence (M^pi) with 
Pi G Vi is such that X is conformally equivalent to C or to C*. 



Proof of the Claim. Let L be the constant in Lemma 9.2 and observe that the 
subset V(Gi) = V(T{) of Mj is ^-separated and 2L-dense. In particular, there 
is some c > independent of i with 

c\Gi\ >voh, u (Mi)>c- l \Gi\ 



implying that the sequence (Mj) satisfies the conditions in Theorem 1.5 Choose 
for all i a 1-net A/j and recall that there is d > with 

d\Mi\ > vol Mi (Mi) > (cT 1 ^!- 



As remarked after the proof of Theorem 1.4 there is a sequence (t/j) of subsets 
Ui C A/j,, with limj._s.oo j^i = 1 and such that any Gromov-Hausdorff limit 
(X,x) of a subsequence of (Mj,Xj) with Xi G Ui is such that X is conformally 
equivalent to either C or C*. This implies that if (pi) is any sequence with 
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Pi G V{Gj) such that duiipi, Ui) < 1, then again any Gromov-Hausdorff limit 
(X,x) of a subsequence of (Mi,pi) is conformally equivalent to either C or C*; 
set 

V i = {peV(G i )\d Mi (p,U i )<l}. 
Notice now that there is some c" > depending only on L and the fact that 
\ K Mi\ < 1 asserting that every ball B(x, 1, Mi) contains at most c" elements of 
the -^-separated set V(Gi). It follows that 

\V(Gi)\Vi\ < c"\M\Ui\ 

This show that 

im)\^i , , „ Wi \ Uj\ 

rPT, < CC C r—r^ > 

I Gil 

as i — > oo. This concludes the proof of the claim. □ 

Notice now that the claim proves that the distributional limit A of the se- 
quence (Gi) is supported by graphs (G,p) which arise as Gromov-Hausdorff 
limits of sequences (Gi,pi) with pi £ Vi. We show that any such G satisfies 
the claims of Theorem |1.5| To begin with observe that up to passing to a sub- 
sequence we may assume that both the pointed triangulations (Ti,pi) and the 
pointed surfaces (Mi,pi) converge in the Gromov-Hausdorff topology to (T, q) 
and (X, x) respectively; by the claim X is conformally equivalent to either C or 
C*. We can then pass again to a subsequence an assume that the embeddings 
(Gi,pi) ^ (Ti,pi) converge to an embedding (G,p) (T,q). Similarly, we can 
assume that the L-bilipschitz embeddings (Ti,pi) > (Mi,pi) converge to an 
L-bilipschitz embedding (T,q) M- (X, x). Moreover, since each one of the Tj is 
L-dense in Mj we obtain that T is also L-dense in X. It follows that T and X 
are quasi-isometric. 

Since X is conformally equivalent to either C or to C*, it is 2-parabolic. In 
particular, the Kanai-Holopainen theorem implies that T is also 2-parabolic. 
This implies that G is also 2-parabolic because as we remarked above every 
subgraph of a 2-parabolic graph is 2-parabolic. Once we know that G is 2- 
parabolic, it follows that h(G) = and that the simple random walk on G is 



recurrent. We have proved Theorem 1.5 □ 



All that remains to be done is to prove Corollary 1.6 This is done in very 



same way as to prove Theorem 1.2 



Corollary 1.6. For every expander (Gi) there is a positive constant c > with 
g(Gi) > c\Gi\ for all i. 

Proof. Recall that an expander is a sequence (Gi) of graphs with uniformly 
bounded valence such that \G{\ — > oo but such that there is e positive with 
h(Gi) > e for all i. Seeking a contradiction suppose that the sequence (Gi) 
has sublinear genus growth. Up to passing to a subsequence we may assume 



that (Gi) has some distributional limit A. It follows hence from Theorem 1.5 
that there are base points pi £ Gi such that (Gi,pi) converges in the Gromov- 
Hausdorff topology to a graph (G,p) with h(G) = 0. This implies that there is 
A C V(G) finite with 

\dA\ < e -\A\ 
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The Gromov-Hausdorff convergence of (Gi,pi) — > (G,p) implies that for all 
large i there is an embedding A <—> Gi such that the sets of those points in G 
and Gi which are at distance 1 from A are isomorphic as graphs. In particular 
we obtain that h(Gi) < % for all i large enough. This contradiction concludes 



the proof of Corollary 1.6 □ 
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